התהליך התנהל באופן מוזר, לא מול HR בכלל אלא מול מישהו מקצועי. בשיחת טלפון הראשונה ישר שאלו מספר שאלות בכל מיני תחומים בשביל לראות עניין ואח"כ קבעו ראיון. הראיון היה נוראי, ראש הצוות שראיין שאל שאלות של "האם אתה מכיר דיזיין X"
עניתי "כן" והוא אמר: "טוב אני מרגיש שאתה לא יודע מה זה אז אני אסביר לך אח"כ.." מבלי בכלל לשאול אותי על הדיזיין אלא רק על סמך "אינטואציה"
שאלות מתוך הראיון
לבדוק האם מספר הוא חזקה של 2
פרמוטציות של סטרינג ועוד משחקי DFS,BFS לא משהו רציני.
1. בהנתן פונקציה rand(n) שמחזירה מספר מ1 עד n,לכתוב פונקציה שמחזירה פרמוטציה עד n בהסתברות אחידה בזמן o(n).
2. בהנתן גרף עם קודקודי התחלה וקודקודי סיום נתונים, להחזיר בזמן לינארי איזה קודקודי התחלה מגיעים לאיזה קודקודי סוף.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2019
1. לייצר מערך מאיד עד n שבהתחלה בכל תא יש את האיבר באותו מקום (להתחיל מ1). לקרוא לראנד עם n ולהחליף את האיבר שיצא עם האיבר במקום הn, ואז לקרוא לראנד עם n-1... עד 1.
2. להוסיף לכל הקודקודים שדה נוסף של מערך של קודקודי הסיום אליהם הם מגיעים. להריץ dfs ולעדכן את השדות. מספיקה ריצת dfs אחת.
ראיון לתפקיד 
